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Abstract 

The study of discrete-time stochastic processes on the half-line with mean drift 
at x given by fJ*i(x) — > as x — > oo is known as Lamperti's problem. We give sharp 
almost-sure bounds for processes of this type in the case where fJ-i(x) is of order x~@ for 
some j3 £ (0, 1). The bounds are of order so the process is super-diffusive but 

sub-ballistic (has zero speed). We make minimal assumptions on the moments of the 
increments of the process (finiteness of (2+2/3+e)-moments for our main results, so 4th 
moments certainly suffice) and do not assume that the process is time-homogeneous 
or Markovian. In the case where x^fii(x) has a finite positive limit, our results imply 
a strong law of large numbers, which strengthens and generalizes earlier results of 
Lamperti and Voit. We prove an accompanying central limit theorem, which appears 
to be new even in the case of a nearest-neighbour random walk, although our result 
is considerably more general. This answers a question of Lamperti. We also prove 
transience of the process under weaker conditions than those that we have previously 
seen in the literature. Most of our results also cover the case where /3 = 0. We illustrate 
our results with applications to birth-and-death chains and to multi-dimensional non- 
homogeneous random walks. 
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1 Introduction 

In a pioneering series of papers [T4T4T6] published in the early 1960s, J. Lamperti system- 
atically studied how the asymptotic behaviour of a nonnegative real-valued discrete-time 
stochastic process with asymptotically zero drift is governed by the (first two) moment func- 
tions of its increments. In the last two decades there has been renewed interest in Lamperti's 
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problem and in particular in its applications to studying the behaviour of complicated mul- 
tidimensional processes (see e.g. [SJEEB])- A special case of Lamperti's problem supported 
on Z + := {0, 1,2,.. .} is that of asymptotically-zero-drift birth-and-death chains, for which 
exact calculations are often possible (using for instance Karlin-McGregor theory [HIT2"|[T3]); 
although classically well-studied, there has been recent renewed interest in such birth-and- 
death chains (see e.g. 016]), particularly in the context of modelling random polymers (see 
e.g. [3JIH])- The study of continuous-time analogues of the general Lamperti problem seems 
to have begun only recently: see e.g. [TJ. 

Let us describe informally Lamperti's problem. Consider a stochastic process X = 
{Xt)tez+ on [0, oo). For now suppose that X is a time-homogeneous Markov process (that is, 
a Markov process with stationary transition probabilities) and that its increment moment 
functions 

fx k (x) = E[(X t+1 -X t ) k \X t = x] (1.1) 

are well-defined for k > 0; one way to ensure this is to impose a uniform bound on the in- 
crements. (We will relax all of these conditions shortly.) Lamperti's problem is to determine 
how the asymptotic behaviour of X depends upon /xi and 

Under mild regularity conditions, the behaviour of X is rather standard when, outside 
some bounded set, \i\{x) = (the zero drift case) or /ii(x) is uniformly bounded to one side 
of 0. Roughly speaking, in the zero-drift case X behaves like a simple symmetric random 
walk and is null- recurrent, in the case of uniformly negative drift X is positive-recurrent with 
exponentially decaying stationary distribution, and in the case of uniformly positive drift X 
is transient with positive speed (i.e., ballistic). 

This motivates the study of the asymptotically zero drift regime, in which fJ,\(x) — > 
as x oo, to investigate phase transitions. It turns out that there is a rich spectrum 
of possible behaviours of X, governed by ji\ and fi2] we mention heavy-tailed positive- 
recurrence, transience with sub-linear rate of escape (diffusive and super-diffusive motion 
both being possible), weak convergence to a Bessel process, and so on. 

Results of Lamperti [T3|[T6"] imply that from the point of view of the recurrence classific- 
ation of X, the case where |//i(x)| is of order x~ l and ^{x) is of order 1 is critical. In the 
present paper we are interested in the supercritical case where Hi(x) is positive and of order 
x - ^, (3 G (0,1). Here, under mild conditions, transience is assured: our primary interest is 
to quantify this transience by studying the rate of escape and accompanying second-order 
behaviour. 

As well as being of interest in their own right, stochastic processes on the half-line with 
mean drift asymptotically zero are important for the study of multidimensional processes 
by the method of Lyapunov-type functions (see e.g. [8]). In this context it is particularly 
desirable to work in some generality without imposing, for instance, assumptions of the 
Markov property, a countable state-space, or uniformly bounded increments. Thus we work 
in more generality than the model outlined informally above. To start with, the assumption 
on uniformly bounded increments can be relaxed, and replaced by an appropriate moments 
condition. Another important relaxation (building on the ideas in Lamperti's first paper 
on the topic [H]) is that we do not need X to be a Markov process. It is invaluable with 
regard to applications to be able to dispense with the Markov assumption. The prototypical 
illustration of this latter point is provided by the case where X is given by X t = \\Y t \\, the 
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norm of some multidimensional (perhaps Markov but not necessarily spatially homogeneous) 
process. If Y t has mean drift zero, X t will typically have fi\{x) — > as x — > oo. 

Relaxing the Markov assumption leads to a slight complication in defining the correct 
analogues of (jl.ip . but does not complicate our proofs which are based on general martingale 
arguments. The process X will be taken to be adapted to some filtration (J T t)tez+- Important 
families of processes that fit into our framework include non-Markov processes where J-" t = 
ct(Xq, Xl, . . . , X t ) and the law of X t+X depends on the entire previous history of the process, 
as well as processes where X t is not Markov by itself, but X t = f(Y t ) for some Markov process 
Y t on a general space E, a measurable function /:£—»• [0, oo), and T t = cr(Y , Yj, . . . , Y t ). 
The first of these two situations was treated by Lamperti in [HI Section 3], and the second 
in [HI Section 4] (see also [T6l Section 5]); we work somewhat more generally. 

In the next section we will describe more precisely the model that we consider and give 
our main results. In Section [3] we give two applications of our results to stochastic processes 
of interest in their own right. The first is the birth- and-death chain case; even in this classical 
setting, some of our results seem to be new. Our second example is a model inaccessible to 
many classical methods: a mult i- dimensional non-homogeneous random walk. In the latter 
setting, our results add to the analysis of MacPhee et al. [H] . 

2 Model, results, and discussion 
2.1 The model and main results 

We now introduce our notation and assumptions. Let X = (X 4 ) tgZ + be a discrete-time 
stochastic process adapted to a filtration (J r t)tez+ an d taking values in an unbounded subset 
S of [0, oo). In applications S may be countable (e.g. the birth-and-death chain example 
in Section 13. ip or uncountable (e.g. the non-homogeneous random walk example in Section 
13.21 or the application to stochastic billiards in [IS]); it is thus desirable to make no further 
restriction on S. 

The central object in all that follows will be the conditional mean increment (the one-step 
mean drift) E[X t+ i — X t \ Ft}- Many of the conditions in our theorems will suppose that 
an inequality hold involving the J-j- measurable random variables E[X t+1 — X t \ Ft] and X t ; 
such inequalities will have to hold a.s. and in an appropriate asymptotic sense (as X t — > oo). 
It will be convenient therefore to introduce some notation for upper and lower bounds on 
the mean increment E[Xt+i — X t \ J-"t] as functions of X t . 

Shortly we will define \i : S — > M and ^ : S — > M such that for all t G Z + , 

ti (X t ) < E[X m - X t | T t ] < MXt), a.s.. (2.1) 
If X is a Markov process, E[X t+1 — X t \ Tt] = E[X t+1 — X t \ X t ], a.s., and we can take 
u (x) = inf E[X m - X t \ X t = x], and JlAx) = sup E[X t+ i - X t \ X t = xh 

if additionally X is time-homogeneous then / u 1 (x) = ~fii(x) = /J-i(x) where \xy. : S — > M is 
given by 

fi k (x) = E[(X t+1 -X t ) k \X t = x} (teZ + ), (2.2) 
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provided the expectation exists. Loosely speaking, in the general case E[X t+1 — X t \ Ft] 
involves additional randomness in J-" t , once X t has been fixed. Thus JI^x) should be the 
(essential) supremum over this additional randomness given {X t = x}. For fj, the situation 
is analogous. 

Let us now formally define fi and ~p 1 . Suppose that E[A t+ i — X t \ T t ] exists for all 
t G Z + . By standard theory of conditional expectations (see e.g. |2] Section 9.1]), for each 
t G Z + there exist a Borel-measurable function <fi t : S — > R and an J-" t -measurable random 
variable ip t such that E[ip t \ X t ] = and, a.s., 

E[X t+1 - X t | F t \ = E[X t+1 - X t | X t ] + i> t = t (X t ) + V t . (2.3) 

Set Hi(t; x) := 4>t{x) + ipt, an ^-measurable random variable. Then for x G S define 

~Px(x) := sup ess sup/xi(t; x), (2.4) 

liAx) := inf ess inf H\(t\ x). (2.5) 
— 1 tgz+ 

Provided the expectations in question exist, Jii(x), (J, (x) are (non-random) R- valued func- 
tions of x G <S; clearly /^(x) > A t 1 ( :E ) f° r an x E S. Then ( 12. 4 p and (12. 5p define functions 
with the property ( 12. ip . We provide some further discussion of the definitions in (12 ,4p and 
( 12. 5p . and give some illustrative examples, in Section [2721 below. 

In the time-homogeneous Markov case, the statement of our results is simplified, and 
7*1, [i x can be replaced simply by Hi defined by (12. 2p everywhere. One such example, which 
might also be useful for orientation purposes, is the birth-and-death chain example described 
in Section 13.11 below. As mentioned above, in applications it can be important to dispense 
with the Markovian assumption. It often turns out to be the case in applications that as 
x — > oo, Jii(x) ~ Ai 1 (x); the example in Section 13721 below demonstrates such a case, and also 
the importance of not having to assume a Markov property for X. 

Returning to the general setting, for our purposes the most interesting case is when 
~pi(x), n {x) — > as x — > oo. Results of Lamperti [H[IS] show that from the point of 
view of the recurrence classification of X, the case where Ji^x), fi (x) are of order 1/x 
is critical (assuming some natural regularity conditions). Our focus in the present paper 
is the supercritical case where Jti(x), /i 1 (x) are of order x _/3 (in the positive direction) for 
some (3 G (0,1). In this case Lamperti [2] proved that X is transient (that is, X t — > oo 
a.s.) under certain regularity assumptions; we give a proof of this result under weaker 
conditions (Theorem 12.11) . Our primary interest, however, is the nature of the transience, 
in particular the rate of escape, i.e., the speed at which X t — > oo. The results of this paper 
give sharp bounds of order t l ^ 1+ ^ for X t (Theorem I2.3p . which in the special case where 
7*i (x) ~ H^x) ~ px~P imply a strong law of large numbers (Theorem I2.4j) that improves 
upon results of Lamperti [15] and Voit [21]. We also study the second-order behaviour, 
obtaining a central limit theorem (Theorem 12 . 5 j) to accompany the law of large numbers. 
Although not our primary concern, most of our results also cover the case where (3 = 0. 

Let us state our basic assumption: 

(AO) Let X = (X t )tez+ be a stochastic process on the unbounded set S C [0, oo) adapted 
to the filtration (J~t)tez+- Suppose that for some xq G S, P[X < xq \ J-q] = 1. 
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We also assume the following condition: 



(Al) Suppose that lim sup^^ X t = oo a.s.. 

Condition (Al) is necessary for our questions of interest to be non-trivial, and is usually 
straightforward to verify in a particular application: for instance, a sufficient condition is 
that for any y G (0, oo) there exist w : Z + — > Z + and e > such that 

inf P[X t+v3 M >y\J r t ]> e,a.s.. 

t<=z+ 

Indeed, if X is an irreducible time-homogeneous Markov chain and S is countable, (Al) holds 
automatically. For suitable concepts of irreducibility in more general state-spaces, see [20J. 

We also need to assume some regularity condition on the increments of X. For our 
purposes, we will need a moment bound of the form 

sup E[\X t+1 - Xtf | H < B, a.s., (2.6) 

for some B < oo and 7 > 0. If ( 12. 6ft holds with 7 > 1, /7 a and a given by (12. 4p and (12. 5p 
exist as M-valued functions. Assumption of ( 12. 6 \ amounts to, in some sense, the choice of a 
correct scale for the process X. 

Our first result yields transience of the supercritical Lamperti problem. 

Theorem 2.1 Suppose that (AO) and (Al) hold, and that there exists f3 G [0,1) such that 
\2.0) holds for some 7 > 1 + /3 and 

liminf(x /3 /i (x)) > 0. 
Then X is transient, i.e., X t — > 00 a.s. as t — > 00. 

Theorem 12.11 proves transience under weaker conditions than we have seen previously 
published; for instance Lamperti jHJ Theorem 3.2] (see also [20j Section 9.5.3]) assumed 
(12. 6p with 7 > 2 and also that E[(X t+ i — X t ) 2 \ J-'t] > v a.s. for v > 0; Lamperti [14] was 
mainly concerned with the critical case ((3 = 1), where such stronger conditions are natural, 
but they are not necessary here, as Theorem 12.11 shows. 

Next we move on to our main topic, the quantitative asymptotic behaviour of X. The 
first natural question is what bounds we can obtain under conditions of comparable strength 
to those in Theorem 12.11 We have the following upper bound. 

Theorem 2.2 Suppose that (AO) holds, there exists (3 G [0, 1) such that 

limsup(x /3 /I 1 (a;)) < 00, 

x— >oo 

and \2. 6}) holds for some 7 > 1 + j3. Then for any e > 0, a.s., for all but finitely many t, 

sup X s < tw(logt)w +£ . (2.7) 

0<s<t 
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Next we impose stronger conditions on X in order to obtain a tighter upper bound, as 
well as a complementary lower bound. Our bounds will involve the constants A (a, /3) defined 
for a G (0,oo), f3 G (0, 1) by 

A(a,/3) : = (a(l + /3))W. (2.8) 
The next result gives sharp almost-sure bounds on X. 

Theorem 2.3 Suppose that (AO) and (Al) hold, and that for some (3 G [0,1) and some 
a, A G (0, oo) with a < A, 

a = liminf (x^fi (x)) < limsup(x /3 /I 1 (x)) = A. (2.9) 

X — >OQ x _ 

Suppose that 112.6}) holds for some 7 > 2 + 2/3. Then, a.s., 

X X 
A(a, f3) < liminf < limsup < X(A, (3). 

Remark 2.1 The proof of the upper bound on X t given by Theorem \2.3\ only uses the con- 
dition on ~fi 1 in 112. 9\) and not the condition on p there. 

Note that since /3 < 1, certainly taking 7 = 4 in (12. 6p suffices for Theorem 12.31 Theorem 
12.31 implies that in the case f3 G (0, 1) the transience given in Theorem 12. II is super- diffusive 
but sub-ballistic, since 1/2 < 1/(1 + (3) < 1. This should be contrasted with the critically 
transient case ((3 = 1) where the drift is 0{x^ 1 ) and X is transient, in which case there are 
upper and lower bounds for X t of order about t 1 ^ 2 known under additional conditions, see [TBI 
Section 4.1], where for instance it is shown in [TBI Theorem 4.2] that X t > t 1 ^ 2 (logt) _D for 
some D G (0, 00) and all but finitely many t (in the critically transient birth-and-death chain 
case, certain sharp bounds are a byproduct of the invariance principle of [6]). 

An immediate corollary of Theorem 12. 3[ obtained on taking a = A = p, is the following 
strong law of large numbers. 

Theorem 2.4 Suppose that (AO) and (Al) hold, and that for some (3 G [0, 1), 

lim ar/Z^x) = lim ar// Ax) = p G (0, 00). (2-10) 

x— ¥00 x—>oo — 1 

Suppose that $2.6}) holds for some 7 > 2 + 2/3. Then as t —> 00, a.s., 

^)-> A (p,/3)- (2.H) 

Lamperti [151 Theorem 7.1] obtained a weaker version of Theorem 12.41 under more re- 
strictive conditions. Specifically, [TBI Theorem 7.1] assumes that X is a time- homogeneous 
Markov process with lim^oo x^ pi(x) = p and sup x |/-tfc(x)| < 00 for all k, where pk is given 
by (12.21) . Then [TBI Theorem 7.1] says that (I2.1ip holds with convergence in probability. 
Lamperti [TBI p. 768] asks whether his result "can be strengthened to almost sure conver- 
gence" ; Theorem 12.41 answers this affirmatively, and also shows that the assumptions in [15] 
can be relaxed to a significant extent. Theorem 12.41 also generalizes a result of Voit [23] in 
the birth-and-death chain case: see Section I3TT1 below. 



6 



It is natural to ask whether, under the assumptions of Theorem 12 A\ there is a central limit 
theorem to accompany the law of large numbers. This question was raised by Lamperti [TBI 
p. 768], and seems to have remained open even for the case of a birth-and-death chain. 
The following result shows that there is a central limit theorem, provided that we impose 
a somewhat stronger version of (I2.10p and an asymptotic stability condition on the second 

moments of the increments. Here and subsequently '— denotes convergence in distribution. 
Unlike our preceding results, the case j3 = is excluded from the following theorem. 

Theorem 2.5 Suppose that (AO) and (Al) hold, and that for some j3 G (0,1) and p G 
(0, oo), as x —> oo, 

p^x) = px~ p + oix' 13 ' 1 ^ 1 ); p x {x) = px' 13 + o(x" /3 " 1 ^). (2.12) 
Suppose that 112.6}) holds for some 7 > 2 + 2(5, and that for some a 2 G (0, 00), 

E[(X m - X t f I T t ] ->■ a 2 , a.s., as t ->• 00. (2.13) 

Then as t — > 00, 



t 1 / 2 v i + 3/3 ' 

where Z is a standard normal random variable. 

2.2 Further remarks on /i and Ji^ examples 

We now briefly discuss further the definitions in ( 12. 4p and (12. 5p . and give some examples for 
particular classes of process X that should help to clarify the nature of the crucial functions 
p, and ~p l . Recall that 

ess sup/ii(t;x) = infjz G M. : P[pi(t;x) > z] =0}, 

with a similar expression for ess inf. Some intuitive feeling for the quantities p, , ~p 1 is best 
gained by specializing our general framework to some particular families of processes. 



Markov processes If T% = o~(X , . . . , X t ) and X is Markov, we have that E[Jf t+ i — X t \ 
Ft] = Hj[X t +i — X t I X t ], a.s., so that, with the notation at (12. 3p . 

pi(t; x) = <p t (x) = E[X t+ i - X t I X t = x], a.s., 

for any t. When the state-space S is countable, this last quantity is simply expressed in 
terms of the one-step transition probabilities P[X t+ i = y \ X t = x]. In the case of general 
S, pi(t; x) can be expressed in terms of a corresponding Markov transition kernel. In either 
case, we then have that ~Px(x) = sup 4eZ + E[X t+ i — X t \ X t = x], with a similar expression for 
/x (x). If X is additionally time-homogeneous, E[X t+ i — X t \ X t = x] does not depend on t 
so that ~pi(x) = p (x). 
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History-dependent processes Suppose, more generally, that T% = a(X , . . . , X t ) and 
the law of X t+1 depends only upon (X , . . . ,X t ). For convenience, take S to be countable. 
Then we can write 

E[X t+1 - X t | JF t ] = E ( X *+! -Xt\X = x ,...,X t = x t ]l{X = x ,...,X t = x t }. 

XQ,...,X t £S 

This last expression can be written as fMi(t] X t ) where Hi(t; x) is given by 

E[X t+ i — X t | Xo — xo, . . . ,X t -i = Xt-i,X t = x]1{Xq = Xq, . . . ,X t -i = xt-x}- 

x ,...,x t -i&S 

It follows that in this case 

JIi(x) = sup sup E[X m - X t \ X = x , . . . , X t _! = x t - U X t = x], 

t£Z + x ,...,x t _ 1 GS: 

P[X =x ,...,X t - 1 =x t -i]>0 

with an analogous expression for u . In the case where S is uncountable, the expressions are 
similar but may be understood in terms of regular conditional distributions. This formulation 
is essentially used by Lamperti [MJ p. 322]. 

Functions of Markov processes Suppose that (Yt)t€%+ is a Markov process on some 
state-space S, and that for some measurable function / : E — > [0, oo), X t = f(Y t ). Set 
Tt = cr{Yo, . . . , Yt). Then X has state-space S = /(E), and X is typically non-Markovian; 
see e.g. [22] for a discussion on the latter point. Now E[X t+ i — X t \ Ft] = E[X t+ i — X t \ Y t ], 
a.s., and if E (hence S) is countable, we may write 

E[x m -x t \r t ] = Y, Yl E [ x '+! ~ x t\ Y t = y\HYt = y,*t = x}. 

XGS y£X:f(y)=x 

Expressing the latter quantity as fix (i; Xt) entails 

fii(t;x)= nX t+1 -Xt\Yt = y}l{Y t = y}. 

y&:f(y)=x 

It follows that, in this case, 

Ti x {x) = sup sup E[X t+ i - X t | Y t = y], 

t€Z+ y&l;f{y)=x,-p[Yt=y\>0 

and similarly for /i . This situation often arises in applications, where / may be, for instance, 
a Lyapunov-type function applied to a multi-dimensional process. See the example in Section 
13.21 below, as well as [HI Section 4] and [HI Section 5]. 

2.3 Open problems and paper outline 

We finish this section by mentioning some possible directions for future work. A natural 
question is whether Theorem 12.31 holds under a weaker moments condition. Also of interest 
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is whether any weak limit theory analogous to Theorem 12.51 is available when (I2.10p holds 
but (12321) does not. 

In [T§], an analogue of Lamperti's problem was considered for processes with E[X t+1 —X t | 
Xt — x] ~ cx°t - ^, loosely speaking. It seems likely that for appropriate a, (3 one could obtain 
results similar to ours in that setting. 

The outline of the remainder of the paper is as follows. In Section [3] we discuss two 
applications of our main theorems, specifically to birth-and-death chains (nearest-neighbour 
random walks on Z + ) in Section I3TT} and to non-homogeneous random walks in M. d in Section 
13.21 SectionHJis devoted to the proofs of our theorems. In Section H~T1 we give a brief overview 
of our proofs. In Sections I4.2[ 14.31 14.41 and 14.51 we prove Theorems 12. 2\ 12.31 12.51 and 12.11 
respectively; finally in Section 14.61 we prove our result (Theorem 13.2 j) on non-homogeneous 
random walk presented in Section 13.21 below. 

3 Applications 

3.1 Birth-and-death chains 

Suppose that X is an irreducible time-homogeneous Markov chain supported on the count- 
able set S = Z + with jumps of size at most 1. Specifically, suppose that there exist sequences 
dx, b x , c x (i e N := {1,2,3,.. .}) with a x > 0, b x > 0, c x > and a x + b x + c x = 1 for all 
x G N. Define the transition law of X for t G Z + as follows: for x G N, 

P[X m = x + 1 | X t = x] = a x , 
P[X t +i = x \ X t = x] = b x , 
P[X t+ i = x - 1 | X t = x] = c x , 

and with reflection from governed by P[X t+ i = 1 | X t = 0] = 1. Of course in this setting 
X has uniformly bounded increments, so that (12. 6 p holds for all 7 > 0, and is an irreducible 
time-homogeneous Markov chain on Z + , so that (Al) holds as well. 

Such an X is known as a birth-and-death chain or birth-and-death random walk. Such 
processes have been extensively studied in various contexts, and are often amenable to expli- 
cit computation. Early contributions to the theory of such random walks, particularly to the 
recurrence/transience classification, are due to Harris [10] and Hodges and Rosenblatt [llj. 
Orthogonal polynomials provide one fruitful tool for analysis of such processes (see e.g. [1] 
for a survey); this approach dates back at least to Karlin and McGregor [T2"l[T3] . 

For x G N, with fi\(x) and ^{x) defined by (12.21) we have that 

/ii(x) = a x - c x , /j, 2 (x) = 1 - b x > 0. 

The asymptotically zero drift case is the case where linx r _ s . 00 (a x — c x ) = 0. There is an 
extensive literature concerned with various special cases where |x^i(x)| = 0(1). For recent 
work, we refer to [3l|5l[6]; the papers of Csaki, Foldes and Revesz cited include references to 
some of the older literature. We are in the supercitical case if, for (3 G (0, 1), 

lim x l3 (a x — c x ) = p G (0, 00). (3.1) 
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In this case the following law of large numbers is due to Voit [2H Theorem 2.11] (in fact Voit 
works in a more general setting of random walks on polynomial hypergroups, which do not 
concern us here). Note that there is a misprint in the limiting constant in the statement of 
Theorem 2.11 of [21] (the proof there does yield the correct constant): the 1/(1 + a) power 
should be applied to the entire limiting expression, not just the \i there; this typo persists 
into [3 Theorem D]. 

Proposition 3.1 [2~4\ Theorem 2.11] Suppose that X is a birth- and- death chain specified by 
a x, b x , c x as described above. Suppose that h3.1\) holds for (3 G (0, 1) and p G (0, oo). Suppose 
also that the two limits 



(in which case they must take the same value). Then h2.1V) holds. 

Proposition 13.11 is a special case of our Theorem I2.4[ under the additional assumption 
( 13. 2p . Theorem 12.41 shows that the assumption (13. 2p is not necessary for the result: only the 
mean is important, not the absolute probabilities of going left or right. 

Our Theorem 12.51 above has the following immediate (and apparently new) consequence 
in the birth-and-death chain case. Under the assumption that lim a ,_ s . 00 b x = b, ( 13. 2 p holds 
(with limit ^ for a x and c x ), so this central limit theorem can be seen as the natural 
companion to Voit's law of large numbers [2H Theorem 2.11]. 

Theorem 3.1 Suppose that X is a birth-and-death chain specified by a x ,b x ,c x as described 
above. Suppose that for some (3 G (0, 1) and p G (0, oo), 



We make some final remarks on the case, of secondary interest to us here, where (3 = 0. 
Our Theorem 12.41 applies to the case (3 = 0, i.e., where a x — c x — >■ p G (0, 1] as x — > oo, in 
which case our result says that t~ x X t — > p a.s. as t — > oo. This particular result has been 
previously obtained by Pakes [211 Proposition 4], under some more restrictive conditions, 
including p = 1 and b x = 0, and also, for general p but again under conditions more 
restrictive than ours, in a result of Voit [231 Corollary 2.6]. In the case (3 = 0, the second- 
order behaviour of X is somewhat different (our Theorem 13.11 does not apply). See for 
instance [211 Theorem 7] and [231 Theorems 2.7-2.10]. 

3.2 Rate of escape for non-homogeneous random walk on M. d 

In this section we illustrate the application of our results to a non-homogeneous random walk 
model similar to that of [17]. Fix d G {2,3, . . .}. Let 5 = (£t)tez+ be a time-homogeneous 
Markov process with state-space an unbounded subset S of R d . The law of the increment 



lim a x and lim c x exist in (0, 1) 



(3.2) 



a x — c x = px " + o{x " 2 ); lim b x = b G [0, 1). 



Then as t — > oo, for a standard normal random variable Z 




(3.3) 
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£ t+ i — £ t then depends only on the position of £ 4 ; this is formalized in general in terms of 
Markov transition kernels (cf. [2UJ Section 3.4]), so that we may use the notation P[ • | £ t = x] 
for the conditional distributions and E[- | £ t = x] for the corresponding expectations. 

Write || ■ || for the Euclidean norm on ~R d and for the origin. We use the notation x 
for a point of Mr, and, when x^O, x:= x /|| x || for the corresponding unit vector. We use 
'•' to denote the usual scalar product on M d . We assume that there exist p G (0, oo) and 
f3 G (0, 1) such that, for x G E, 

E[(6 + i - &) • x | 6 = x] = p\\x\\-P + o(||x||A (3.4) 
as ||x|| — > oo. We will also assume a moment bound on the size of the jumps: 

supE[||&+i-&iri& = x]<oo. (3.5) 

By an analysis (presented in Section fl~6l) of the process X defined by X t = \\£t\\, we 
will see that the following result is a consequence of our general Theorems 12.11 and 12.41 The 
condition limsup^^ \\£ t \\ = oo a.s. is ensured by, for instance, a reasonable 'irreducibility' 
condition, such as (Al) in [17J in the case where E = Z d . 



Theorem 3.2 Suppose that for some p G (0, oo) and (3 G (0,1), ( 3.4 ) holds and that 
limsup^^ \\£ t \\ = oo a.s.. Then 

(i) if A3.5\) holds for some 7 > 1 + (3, ||£ t || — > 00 a.s. as t — > 00; 

(ii) if / TO]) holds for some 7 > 2 + 2(5, 

-M_^ X ( Pl /3), a.s, 

as t — )■ 00 , for A the constant defined at Ii2.8\) . 

The qualitative behaviour of non-homogeneous random walks H satisfying (13. 4p and (13. 5p 
of this section was studied under slightly different conditions in [TF] (it was assumed there 
that E = Z d and that the moment bound (13. 5 p hold for 7 = 2). In particular, if we impose 
an additional condition on the non-radial drift field such as 

sup |E[(£ m - &) • u I & = x]| = 0(||x||^- £ ), 

u£K d :u-x=0, |]u|]=l 

for some e > 0, it was shown in [TTJ Theorem 2.2] that H has a limiting direction. That is, 
there exists a random unit vector u such that ^/||^|| — > u a.s., as t — > 00. Combined with 
our quantitative result, Theorem I3.2( ii). this implies that under the conditions of Theorem 
2.2 of [17], with the stronger condition that (13. 5p holds for 7 > 2 + 2/3, 

— ^ u -^(p ; /3), a.s., as t -»■ 00. 
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4 Proofs of theorems 



4.1 Overview of the proofs 

In [TSJ Section 3], general techniques were developed for obtaining almost-sure bounds for 
stochastic processes using Lyapunov functions. In [T8l Section 4] those techniques were 
applied to the critical regime of the Lamperti problem (i.e., drifts of order 1/x at x). The 
results of [HI Section 3] are a useful starting point for us, enabling us to prove Theorem 
12.21 but they yield bounds that are considerably less sharp than those that we ultimately 
require for Theorem 12.31 The sharp bounds in Theorem 12.31 and the second-order behaviour 
in Theorem 12 .5[ require a different approach. Throughout Sections I4.2[ 14.31 and 14.41 we work 
with the process X] + ^ , for which we can establish sharp estimates (see Lemma [4.31 below) . 
In particular, Doob's decomposition for X] + ^ will be the basis for our proofs of Theorems 
l2T31andl2T51 

The proof of Theorem 12. II (in Section I4T5]) is somewhat different in flavour, and uses ideas 
more closely related to those of Lamperti [H]. The proof of Theorem 13.21 (in Section 14. 6[) 
demonstrates the utility of our general results in dealing with mult i- dimensional processes. 

4.2 Proof of Theorem I2T21 

To prove Theorem 12. 2\ we will need the following result, contained in [T8| Theorem 3.2]. Let 
(Yt)tez+ be an (J^g^-adapted process taking values in an unbounded subset of [0, oo). 

Lemma 4.1 Let B G (0, oo) be such that, for all t G Z + , 

E[Y t+1 -Y t | ; t ]<Ba.s.. 

Then for any e > 0, a.s., for all but finitely many t G Z + , 

sup Y s < t(\ogt) 1+e . 

0<s<t 

To prove Theorem 12.2] we will apply Lemma 14.11 to the process Y t = X] + ^ ' . To show 
that this choice of Y t satisfies the hypothesis of Lemma I4.1[ we thus need to show that the 
expected increment is bounded above. Lemma 14.31 below will take care of this. First we 
need a technical estimate. For ease of notation we write A t := X t+1 — X t throughout the 
remainder of the paper. 

Lemma 4.2 Suppose that (AO) holds and that \2. 6}) holds for 7 G (0, 00). For any r G (0,7) 
and 5 G (0, 1) there exists C G (0, 00) for which, for all t G Z + and all x > 0, 

E [I A 4 | r l{| A t | > x 1 - 5 } I JTJ < C(l + x)-^ 1 ^, a.s.. 

Proof. Suppose that (I2.6P holds and fix 5 G (0, 1). By Markov's inequality, 

P[|A t | > x 1 - 6 I T t ) < a^^EtlAtl 7 I F t ) = O^ 7 ^), a.s., (4.1) 
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using (12. 6p . Now by Holder's inequality, for any r G (0,7), 

E [|A t | p l{|A t | > x 1 - 6 } I F t ] < E[|A t r I ^]-P[|A t | > x 1 - 6 \ 

= 0{x^~ r){s - l) ), a.s., 

using ([21]) and (Q]l . □ 

The next result gives (in part (i)) the desired upper bound for the expected increments of 
X] + , and also provides (in part (ii)) a corresponding lower bound. Part (iii) is a technical 
estimate on the higher moments of the increments that we will need later in our proof of 
Theorem 12.31 

Lemma 4.3 Suppose that (AO) holds and that for (3 G [0, 1) ; 7 > 1 + 0, \2. 6]) holds. 

(i) Suppose that for some A G (0,oo) ; limsup I .__ >00 (x /3 7I 1 (x)) < A. Then for any e > 
there exists K G (0, 00) such that for all t G Z + ; on {X t > K}, 

E[X%f - Xl + ? I JF t \ < A{1 + ft) + e, a.s.. (4.2) 

(ii) Suppose that for some a G (0, 00) , liminf 2 .__ >00 (x /3 /i i (x)) > a. Then for any e > there 
exists K G (0, 00) such that for all t G Z + ; on {X t > K}, 

E[X%f - Xl +P I T t ] > a(l +P)-e, a.s.. (4.3) 

(iii) Let r G [1, j^g)- Then there exists C G (0, 00) such that for all t G Z + ; 

E[|X#f - I ^] < CXf , a.s.. (4.4) 

Proof. In this proof and all of the proofs that follow, C will denote a constant whose value 
may change from line to line. Recall that A t = X t+1 — X t . First we prove parts (i) and (ii) of 
the lemma. Let 5 G (0, 1) and define the event E t := {|A t | < X]~ s }\ denote the complement 
of E t by E^. The basic idea is as follows. We will show that the difference X^f — X] + ^ can 
be written as 

(1 + 0)X( (A t - A t l{E c t ) + R^Xt, A t )) + R 2 (X U A t ), 

where E[|A t l(^ t c )l I H = o(X^), EftR^Xt, A t )\ \ JF t ] = o{X; p ) and E[\R 2 (X t , A t )\ \ T t \ = 
o(l). Then on taking expectations we see that the dominant term is (1 + /3)XfE[A t | J-" t ], 
which gives the results in (i) and (ii). In the above display the term Ri comes from the error 
term in the Taylor expansion of (X t + A 4 ) 1+/3 — X] +l3 on the event E t , while the term R2 is 
Xl+f — X] +l3 on the event E% , which is an event of small probability under our assumption 

of flZH. 

We now give the details of the argument sketched above. Since X t + A t > 0, Taylor's 
theorem with Lagrange form for the remainder implies that 



Xlti - Xr = (X t + A t ) 1+I3 - xr = (1 + P)Xl A t (l + rj^j 
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where r\ = r)(X t ,A t ) G [0, 1]. Since there exists C G (0, oo) such that |(1 + yY — 1| < C\y\ 
for all y G [—1, 1], we have that 



A t ^1 + l(E t ) = A t l(E t ) + R t (X t , A t ), 

where \R X {X U A t )\ < C\A t \ 2 X^l(E t ) < C\A t \^ X; 1+{1 ~ 5){1 ~ P) . Since (EE]) holds for 7 > 
1 + (3, it follows that 

EOJfcpr*, A*) I I J*] < CX-^-fl = opT^), (4.5) 
as X t — ?• 00, since /3 < 1. Then we have that 

- = (1 + /3)XfA t l(Et) + (1 + P)XlR x (X t , A t ) + i? 2 (X t , A t ), (4.6) 

where 

i? 2 (X t ,A 4 ) = (l + /3)XfA^l + ^ l(^ c ). (4.7) 

Since on £ t c we have Xf < |A t |^ 1- ^ = 0(\ A t f +S ) for G [0, 1) and 5 > small enough, it 
follows that, for small enough 5, 

\R 2 (X t ,A t )\ < C|A f | 1+ ^l(£ t c ), a.s, (4.8) 

for some constant C G (0, 00) not depending on t, X t or A t . Then taking expectations in 
(14. 8 p and using the r = 1 + + 5 case of Lemma [4.21 we have that for t G Z + , 

E[\R 2 (X t ,A t )\ I F t ] < Cil + Xt)-^ 1 -?- 5 ^ = o(l), (4.9) 
as X t 00, taking 5 G (0, 1) small enough so that 1 + /3 + 5 < 7. Also we have that 

E[A t l(E t ) I F t ] = E[A t I JJ] - E[A,1(^ C ) | -FJ = E[A t | ^] + 0(X t - ( ^ 1)(1_,) ), (4.10) 

by the r = 1 case of Lemma 14.21 Since 7 > 1 + (3 we can choose 5 < 7 ~^~ /3 so that this last 

error term is o(X^) as X t — > 00. Then taking expectations in (14. 6p and using (14.51) . (14. 9[) 
and ( 14.1 Op . it follows that, a.s., for all t G Z + , 

mi:f - X] + P I F t ) = (1 + /3)Xf E[A, I T t \ + (1). 

Under the conditions of part (i) of the lemma we have that E[A$ | J-j] < (A + o(l))X t , as 
X t — > 00, a.s.. Then (14. 2ft follows. Similarly ( 14. 3 p follows under the conditions of part (ii) of 
the lemma. 

It remains to prove part (hi) of the lemma. From (14.61) and (14. 8p . together with the fact 
that \X?Ri(X t ,A t )\ < C\A t \ 1+l3 , we have that, for 5 > 0, 

- X l ^Y < C (Xl \A t \ + \ A t \ 1+p+& y , a.s.. 
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Since r > 1, Minkowski's inequality implies that 

E[\Xl+f - X^\ r \T t ]<C (xfE[|A t | r | T t \ 1/r + E[| A^ 1+ ^ | Tt] 1/r J , a.s.. 

Taking 5 small enough so that (1 + + <5)r < 7, which we can do since r < 7/(1 + /3), we 
have from (12. 6p that both of the expectations on the right-hand side of the last display are 
uniformly bounded above. Thus ( 14. 4 p follows. □ 

We can now give the proof of Theorem 12.21 

Proof of Theorem 12.21 Lemma I4.3( i) shows that under the conditions of Theorem 12.21 it 
is legitimate to apply Lemma [4. II to the process Y t = X} +13 . This yields the result. □ 

4.3 Proof of Theorem [2731 

Armed with the estimates in Lemma I4.3[ we can now work towards a proof of Theorem 12.31 
The next result shows that for large t, X t 1+/3 is, to first order, well-approximated by the 
quantity A t defined by A := and for t G N by 

t-i 

A t :=Y,nx\tt-Xl +P \ Fs). (4.11) 

s=0 



Under the conditions of Theorem 12.31 A t will be seen to grow linearly with t. 

Lemma 4.4 Suppose that (AO) holds, that for (3 e [0,1), limsup a .^ 0O (x /3 7ti(^)) < oo, and 
that Ii2.6\) holds for some 7 > 2 + 2(3. Define A t by fl^.l Then as t — > 00, 



r 1 



—> 0, a.s.. 



Proof. Write Y t := X] +l3 . By Doob's decomposition (see e.g. |25, p. 120]), taking D t := 
E[F m - Y t I J* t ] and writing A t := 5])*~ D S , we have that (M t ) t62 +, defined by M := Y 
and for t G N by 



t-i 



M t :=Y t -A t = Y t -J2 D s, (4.12) 

is a martingale adapted to (J r t)tez+- Taking expectations in the identity M t 2 +1 — M t 2 = 
(M t+ i — M t ) 2 + 2M t (M t+ i — M t ), we see by the martingale property that 

E[M 2 +1 - Ml I T t ] = E[(M t+1 - M t ) 2 \ F t ]. (4.13) 

Moreover, by fl4TT2]) . 

E[(M t+1 - M t ) 2 I T t ] = E[(y t+1 -Y t - D t ) 2 | F t ] 

= V{{Y t+l -Yt) 2 \7 t ]-Dl (4.14) 
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where we have expanded the term (Y t+1 — Y t — D t ) 2 and used the fact that D t is J^-measurable. 
Now by 04.131) . 04.141) and the r = 2 case of 0O1) (which is valid since 7 > 2(1 + /?)) we have 
that for all t G N, 



E[M 2 +1 - M 2 ] = E[E[M 2 +1 - M 2 | F t \] < CE[X, 
Now since j3 E [0, 1), Jensen's inequality implies that 

2/3 

E[X^}<(nxt + P]) 1+fi =0(t^ 



by 04. 2p and the fact that Yq is uniformly bounded (from the final part of (AO)). Thus M 2 
is a nonnegative submartingale with 



t-i 

1+30 

1+/3 



E[M 2 ] < E[F 2 ] + E[M S 2 +1 - M 2 ] = O (t 



s=0 



again using the fact that Yq is uniformly bounded. Doob's submartingale inequality (see 
e.g. (25j P- 137]) then implies that for any e > 0, 



sup M 2 > t i+z 3 

0<s<t 



< t-— - £ E[M/] = o(r 
Hence the Borel-Cantelli lemma implies that for any e > 0, a.s., 



sup \M S \< (T 

0<s<2 m 



i±M, 

) 2+2/3 Tt 



for all but finitely many m E Z + . Since for any t E N we have 2 m ^) < t < 2 m ^ +1 for some 
m(t) G Z + , we have that for any e > 0, a.s., for all but finitely many t E Z + , 



,.v . , 1+3/3 . „ 1+3/3 

sup |M S | < sup \M„\ < (2 m W +1 )5W +£ < Ct~P 



+£ 



0<s<t 0<s<2 m (')+ 1 



for some C E (0, 00) not depending on t. Since j5 < 1, we may take e small enough so that 

1+3/3 
2+2£ 



+£<!-£. Then we have that |A - K t | = O^ 1 " 5 ) as t -)> 00, a.s.. □ 



Remark 4.1 T7ie decomposition in Lemma \Ji~J\ is central to our proof of Theorem \2.3\. Here 
the behaviour of the supercritical case ((3 < 1) is very different to that of the critical case 
when (3 = 1 (see /7g[ Section 4]) where, even in the transient case, there is no decomposition 
available into a dominant 'drift' part (like A t ) and a smaller 'variation' part (like M t ). Thus 
proving (particularly lower) bounds in the critical case needs a rather different approach: 
see HE. 



Now we can complete the proof of Theorem 12.31 

Proof of Theorem 12.31 Under the conditions of the theorem, we have from Lemma 14.31 
that (14.2j) and (I4.3H hold. Moreover, we know from Theorem 12.11 that X t — > 00 as t — > 00, 
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a.s., so that the e terms in (14. 2 j) and (14. 3 p may be taken to be arbitrarily small for all t large 
enough. Hence with A t defined by (14.111) we have that for any e > 0, a.s., 

a{l + p)-e< r 1 A t < A(l + P)+e, 

for all but finitely many t G Z + . Now from Lemma [4.41 we have that X] +l3 = A t + o(t), a.s., 
so that for any e > 0, a.s., 

a(l + p) - e < r x X t 1+ ^ < A(l +p)+e, 

for all but finitely many t G Z + . This proves the theorem. □ 

4.4 Proof of Theorem 12.51 

The basic ingredients of the proof of Theorem 12.51 are already in place in the decomposition 
used in the proof of Lemma 14.41 but we need to revisit some of our earlier estimates and 
obtain sharper bounds under the conditions of Theorem 12.51 First we have the following 
refinement of Lemma 14.31 in this case. 

Lemma 4.5 Suppose that (AO) holds and that for P G [0,1), p G (0,oo) ; h2.12\) holds. 
Suppose that \2. 60 holds for 7 > 2 + 2/3. Then as t — > 00, 

E[X%f - X l t +P I T t ] = p{\ + P) + o(r^), a.s.. (4.15) 
If in addition \2.1§) holds for a 2 G (0, 00), then as t — > 00, 

E[(Xl+f - Xl + ?Y I F t ] = a 2 (l + /3) 2 A(p, /3) 2 ^W(1 + o(l)), a.s.. (4.16) 

Proof. We follow a similar argument to the proof of Lemma 14.31 We again use the notation 
E t := {\A t \ < X}~ 5 } and for the complementary event. We need to obtain better 
estimates for the error terms in (14 .6p than we did in the proof of Lemma 14.31 For this reason 
the 5 G (0,1) there will not be arbitrarily small, so we cannot use (14. 8p . Instead, with 
R,2(Xt, A t ) as defined at (14. 7p . since on Ef we have Xf < |A t | /3 ^ 1- ^ where p < 1, we have 
that, a.s., 

\R 2 (Xt,A t )\ <C\A t \ 1+ ^l(E?), 

so that from Lemma 14.21 a.s., 

E[|it! 2 (X t , At) I I T t ] < C(l+X t ) (1+ ^ )(1 - 5) = Cil + Xt) 1 - 5 ^ 1 - 5 ^. 
Now take 5 = — e for e > small enough so that 5 > 0. It follows that provided 7 > 2 

1-/3 

we can take e > small enough so that E[|i? 2 (Xt, A t )\ \ J^] = o(X t 2 ). Next recall (see 
just above (j4T5) ) that |Xf Ri{X t , A t )\ < CXf _1 |A t | 2 . Since holds for 7 > 2, we can 
take expectations to obtain 

n\x?Rx{x u A t )\ I T t ] = oixt 1 ) = o(x;^), 
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as X t — > oo, since (5 < 1. Moreover, from ( I4.10p we have that, again taking e small enough 
and using the fact that 7 > 2, 

E[A t l(£ t ) I Ji] = E[A t I Ft] + = P Xr P + o(X;^), a.s., 

by (I2.12p . With these sharper bounds, from ( 14. 6 p and the present choice of 5 we obtain 



E[Xgf - X t 1+/3 I T t \ = (1 + fi)p + o(X t 2 ), a.s.. 

Under the conditions of the lemma, Theorem 12.41 applies so that X t ~ A(p, /3)t I +?. Thus we 
obtain ( I4.15p . The argument for (I4.16P is similar, starting by squaring ( 14. 6 p and then taking 
5 > small enough, so we omit the details. □ 

Lemma 4.6 Suppose that (AO) holds and that for (3 G (0,1), p G (0,oo), $2.12) holds. 
Suppose that $2. 6) holds for 7 > 2 + 2/3 and that $2.131) holds for a 2 G (0, 00). Then with 
M t as defined at $4-12\ ), we have that as t — » 00, 



1-/3 



m„ asp l( 1 + Py 



r*+mM t ^Za\(p,/3) 
where Z is a standard normal random variable. 



1 + 3/3) 



1+3/3 

Proof. We will apply a standard martingale central limit theorem. Set M ijS = t 2 + 2 ' 3 (M s — 
M s _i) for 1 < s < t. For fixed t, (M tyS ) s is a martingale difference sequence with E[Mj jS | 
Ts-i) = 0. Moreover, 

t t 

1+3^ 



8=1 S = l 

= r^P £ (E[(X S ^ - X^f ) 2 I JV-J + 0(1)) , a.s., 

s=l 

by (I4.14p . using the fact that |£) s -i| = 0(1) by (j4.15|) . Now applying (I4.16P we obtain 

t t 

E[M 2 S I F s - X ) = t Wa 2 (l + /3) 2 A(p, /3) 2 ^(1 + o(l)) £ « w 



8=1 8=1 

= a 2 ^±|^A(p,/3)^ + o(l), a.s., (4.17) 

where we have used the fact that /3 > to obtain the o(l) bound in the first equality. We 
also need to verify a form of the conditional Lindeberg condition. We claim that, for any 
e > 0, 



£ E[M 2 S 1{|M M | > £} I J- S _x] = o(l), a.s., (4.18) 
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as t — > oo. To see this, take p G (2, jxg)- By the elementary inequality |M tiS | 2 l{|M tiS | > 
e} < e 2 ~ p \M ttS \ p we have that, for any e > 0, 

E[Ml s l{\M t , s \ > e} | J- a _ x ] = 0(E[\M t , s \ p \ F s ^\). 

Then we have that 

(l+3/3)p 

E[|M M |' | JF a ^\ = rwE[(M a - M S ^Y | F a _ x ] 

(l+3,8)p , , - 1 . a 

where by (j4.15j) . |-D s -i| = 0(1), and by the r = p case of (I4.4p . 

e[(x s 1+/3 - x]^y i t^j < axffj < a . s ., 

by Theorem 12.41 Hence by Minkowski's inequality, 

(l+3/3)p Bp 

E[\M t>s \ p | Ti-i] < (7fw s w, a .s., 

for some C G (0, oo). Thus we obtain 

t 

^E[M t 2 s l{|M M | > e} | J^] < Ct^w- 1 ^, a .s.. 



From this last bound we verify ( 14. 18ft since p > 2. Given ( 14.171) and ( 14.18(1 . we can apply a 
standard central limit theorem for martingale differences (e.g. [U Theorem 35.12, p. 476]) 
to complete the proof. □ 

Proof of Theorem 12.51 Recall the decomposition at ( 14 . 1 2 [1 . Under the conditions of the 
theorem, Theorem 12.41 and the proof of Lemma [4.41 imply that M t = o(A t ), a.s., so that 

X t = (A t + M t ) w = Ap + -L_M t A~ t ^{l + o(l)). 

Here we have from (14.151) that, a.s., A t = p(l + (3)t + o(t^W). It follows that, a.s., 

X t = X(p, I3)t^ + oit 1 ' 2 ) + Y^A(p, fi)-H-^M t {\ + o(l)). 
Rearranging we obtain, a.s., 

= ^aip, n-rmw + (i)) + (D. 

Now on letting t — > oo Lemma 14.61 completes the proof. □ 
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4.5 Proof of Theorem 12.11 



Our proof of Theorem 12.11 under the minimal moments conditions stated in that theorem 
requires some delicate analysis in a similar vein to the estimates in Section 14.31 The key is 
the following lemma. 

Lemma 4.7 Suppose that (AO) and (Al) hold, and that there exists (3 G [0,1) such that 
( TO|) holds for 7 > 1 + (3 and 

liminf (or //(#)) > 0. 
Then there exist v > and M G (0, oo) such that for all t G Z + , on {X t > M }, 

E[(l + X t+1 )~ v - (1 + X t )~ v | T t \ < 0, a.s.. 

Proof. For ease of notation write Wt '■= (1 + Xt)~ v and, as before, At = X t +\ — X t . Note 
that our assumption on /x implies that for some c > 0, E[A t | J 7 ^ > cX^ 13 a.s., for all 
sufficiently large X t and all t. Let 5 G (0, 1). First, since (1 + x)~ u is a decreasing function 
of x > 0, for any x > we have 



W m ~W t < (Wi+i - W*)l{|A t | < x 1 - 5 } + (W t+1 - W t )l{A, < -x 1 ^}. 



,1-01 



(4.19) 



Moreover, 



w t+1 -w t = (i + x t y 

Hence by Taylor's theorem with Lagrange remainder, 
(W t+1 -W t )l{\A t \ <Xl~ 5 } 

r]A t 



A t 



l + X t 



1 + X t 



~ u TTx t 1 1 



i + x t 



-l-u 



l{\A t \ < Xl~ s } 



where r\ = i](X t ,At) G [0, 1]. Here we have that, since |(1 + y) 1 " — 1| < C\y\ for some 
C G (0, oo) and any y G (—1, 1), 



A t 1 + 



r?A t 



l + X t 



l{|A t | < X]- 5 } = A t l{\A t \ < X]- 5 } 

+ 0(\A t \ 2 X- 1 l{\A t \<X}- s }), 



as X t — > oo. Hence as X t —> oo, a.s., 

(Wt+i - Wt)l{\A t \ < X}- 5 } = -{v + o{V))X- x - v A t \{\A t \ < Xt 5 } + S(X t , A t ), (4.20) 
where \S(X t ,A t )\ < C\ A t \ 2 Xt 2 ~ v l{\ A t \ < X]- & }. We have that 

E[\S(X t , A t ) | | H < C7X t - 2 -"X t M(1 "^E[|A t | 1+ ^ | Jt] = O^- 1 -^-"-^ 1 -^), (4.21) 
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since (12. 6p holds for 7 > 1 + 0. Moreover, since 7 > 1 + j3, (14.101) implies that we can take 
5 > small enough so that, as X t — > 00, 

E[A t l{|A t | < X, 1 - 5 } I F t ] = E[A t I F t ] + o(X^), a.s.. (4.22) 

Hence taking expectations in (14.201) . and using (I4.2ip and (I4.22p together with the assumption 
that E[A t I F t ] > (c + o(l))X t _/3 , we have that as X t -> 00, 

E [(W t+1 - W t )l{|A t | < X, 1 - 5 } I 7i] < -(a/ + (l))Xr 1 "^ 1 ', a.s.. (4.23) 

On the other hand, since Wt G [0, 1] a.s., we have that 

E [{W t+l - W t )l{A t < -Xt 5 } I F t ] < P[|A t | > X}- s I F t ] = 0(xf- 1] ), (4.24) 

by dUTJ. This last bound is 0{X^ 1 ' P ~ S ) provided 5 < (7- 1 +7). From f lCTj) with 

(I4.23P and (14 .24 p . we therefore conclude that, ct.S., ctS X t ->■ 00, 

E[w m - w t 1 < -{cv + (i))x t - 1 - /, - tf + o(x- w ). 

Now taking v G (0,5) completes the proof. □ 

Proof of Theorem 12.11 To complete the proof we use a well-known martingale idea (see 
e.g. (HI Theorem 2.2.2] in the countable Markov chain case). With Mq the constant in Lemma 
1471 let M > M . For s E Z + set T s := min{t > s : X t < M}, an (J r i) teZ +-stopping time. 
We proceed to show that, for some c > 0, on {X s > 2M}, 

P[T S = 00 I F s ) > c, a.s., (4.25) 

for all s G Z + . By Lemma [4.71 we have that (1 + X th T s )~ u is a nonnegative supermartingale 
adapted to {F t )te%+ for t > s. Hence for any given s, (1 + X tATg )~ u converges a.s. as t — > 00 
to some limit, say L. Then if X s > 2M we have 

(1 + 2M)~ V > (1 + X s )^ > E[L I 

by the supermartingale property. Moreover, on {T s < 00} we have (1 + X t /\T S )~ L/ converges 
to (1 +X Ts )~ v , so that 

E[L I F a ] > E[(l + X Ts )-"l{T s < 00} I F a ] > (1 + M)-P[T S < 00 \ F s ], 

since < M a.s.. Thus we obtain 

P[T,<oo|^]<^ TW j <l-c 

for some c > 0, and so we obtain ( 14.25ft . as required. From the assumption that 
lim sup^^ X t = 00 a.s., we have that a.s. there exist infinitely many Z + -valued stopping 
times si < s 2 < ■ ■ ■ such that X s . > 2M. By standard arguments (such as Levy's extension 
of the Borel-Cantelli lemmas) we can then conclude from ( I4.25f) that X t > M for all but 
finitely many t G Z + , a.s.. This argument holds for any M > Mq, and so we have that 
lim^ooXi = 00 a.s., completing the proof of transience. □ 
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4.6 Proof of Theorem 

Let H be as defined in Section l3~2l and take Tt = c(£o> £i> • • • , £*)• We will consider the process 
X defined by X t = \\C,t\\- Thus we are in the final case described in Section [2T2| where X t is 
a function of a Markov process. We will show that under the conditions of Theorem 13.21 X 
so-defined is an instance of the supercritical Lamperti problem and satisfies the conditions 
of Theorem 12. II or I2T41 as appropriate. Write S = U xe s{||x||} for the state-space of X. The 
next lemma will allow us to apply our general theorems with X t = ||6||- 

Lemma 4.8 Suppose that for some f3 G (0, 1), p G (0, oo) and 7 > 1 + (3, H satisfies \3.4\) 
and A3.5\) . Then X defined by X t = \\£ t \\ is a stochastic process on S satisfying 

sup sup E[|X m - Xtf I & = x] < 00, (4.26) 

tez+ xes 

lim (xPfj, (x)) = lim (x p jiJx)) = p. (4.27) 
Proof. For ease of notation write D t = 6+1 — £t- By the triangle inequality, 

\x t+1 -x t \ = HI6 + All - II6III < II All- (4.28) 

Thus with (I4.28p . (13. 5p implies (I4.26|) . Thus it remains to prove (I4.27j) . In this case it suffices 
to show that as ||x|| — > 00 

||xfE[X m - X t U t = x] p. 

Suppose £ t = x G S, and take 5 G (0, 1). Then by (I4.28P 

E[(X t+1 - X t )l{\\D t \\ > Hxll 1 - 5 }] < E[|| A||l{|| All > INI 1 - 5 }] = OdlxH-^ 1 - 5 )), 

by an argument similar to the proof of Lemma I4T21 Since 7 > 1 + /3, we can take 5 > small 
enough so that this last bound is o(||x||~^). On the other hand, applying Taylor's theorem 
on M d we have that when 6 = x 

(X t+1 -X t )l{\\D t \\ < HxH 1 - 5 } = (||x + AH - ||x||)l{(|A|| < HxH 1 - 5 } 

= ||x + v D t \\- 1 (r 1 \\ All 2 + A -x)l{|| All < M 1 ' 6 }, 

where 77 = r/(x, A) £ [0, 1]. Hence 

E[(X t+1 - X t )l{\\D t \\ < Hxll 1 - 5 } |6 = x] 

= (1 + o(i))E[(A • x)i{|| All < M 1 - 5 } I 6 = x] 

+ OdlxlHEOI A|| 2 1{|| All < llxll 1 - 5 } I & = x], (4.29) 
as ||x|| — > 00. Here we have that 

E[||AH 2 i{||A|| < llxll 1 - 5 } I 6 = x] < E[||AH 1+/3 1 6 = xlllxll^ 1 - 5 ) 

= 0(||x||( 1 -^ 1 - 5 )), 
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since (13. 5p holds for 7 > 1 + 0. Thus the second term on the right-hand side of (14.291) is 
0(||x|| -/3 ~ <5 ( 1 ~ /3 )) = o(||x|| _/3 ), since (3 < 1 and 5 > 0. Moreover, for the first term on the 
right-hand side of (I4.29P we have that 

|E[(A ■ x)i{|| All > llxll 1 - 5 } I 6 = x]| < E[||A||i{||A|| > llxll 1 - 5 } I 6 = x], 

which is o(||x|| _/3 ) as we saw above. Combining our calculations, we have shown that 

E[x m - x t I 6 = x] = (1 + o(i))E[(6+i - 6) • x I 6 = x] + 0(11x11-"). 

Hence from ([231) we obtain (H~2TI) . □ 



Proof of Theorem 13.21 Lemma 14.81 shows that under the conditions of Theorem I3.2[ X 
defined by X t = ||£ f || satisfies all the conditions of Theorem 12.11 which yields part (i) of the 
theorem. Lemma \4. 81 also shows that, provided (13.51) holds for 7 > 2 + 2/3, all the conditions 
of Theorem 12.41 are satisfied, which yields part (ii). □ 
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